JUL-25-2003 11:34 



RLCATEL USA, INC. 





972 477 9328 P. 05/13 



Serial No.: 09/324,454 
Group Art Unit 2661 
Examiner: Kenneth N. Vanderpuye 



Amendment to the Claims: 



(Original) A method of path protection in a network of nodes interconnected by 
communications links, each link having a capacity for carrying logical channels between 
nodes\the method comprising: 

stablishing a plurality of working paths through the nodes, each working path 
comprising logical channels of a series of links; 

for each working path, precalculating an associated protection path comprising 
logical channels of a different series of links; 

assigning a priority to each working path and associated protection path; 
. upon a failure event involving at least one of the links, switching the working 
paths that includethe at least one failed link to their respective protection paths, with a 
higher priority protection path preempting one or more lower priority paths that share at 
least one link if the link capacity of the at least one shared link is otherwise exceeded by 
addition of the preempting protection path. 

(Original) The method of Claim 1 wherein the higher priority protection paths preempt 
lower priority protection paths that share at least one link. 

(Original) The method of Claim 1 wherein the higher priority protection paths preempt 
lower priority working paths that share at least one link. 

(Original) The method of Claim^ wherein precalculating an associated protection path 
includes assigning an associated projection path bandwidth as a percentage of a working 
path bandwidth associated with the corresponding working path. 

(Original) The method of Claim l^wherein the network comprises at least two 
overlapping areas of nodes and wherein establishing includes establishing a working path 
which traverses one or more areas of nodes\and precalculating includes precalculating an 
associated protection path for each area through which the working path traverses; and 
upon a failure event involving the working path, switching a portion of the working path 
to the associated protection path for one of the areas that includes the failure event. 
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7. 
8. 
9. 
10. 



(Currently amended) A method of failure notification in a communications network, the 
methocj comprising: 

roviding a communication network having at least two overlapping areas of 
nodes interconnected by communications links; 

uponVa failure event involving one of the communications links, broadcasting a 
failure message identifying the failed link, the broadcast being confined within the areas 
which includes\he failed link A 7 and wherein broadcasting includes detecting the link 
failure at one or\both of the nodes connected to the failed link, identifying nodes 
connected to the one or both detecting nodes that belong to the same areas as the failed 
link and sending theVailure message only to such identified nodes , and wherein the 
broadcast failure message includes a failure counter associated with the failed link: 

at each node that detects the link failure, updating the failure counter for the failed 
link and inserting the updated failure counter value into the broadcast failure message: 
and \^ 

at each node that receives the broadcast failure message, comparing a stored 
failure counter value for the failed link with the updated failure counter value in the 
received broadcast failure message and, if the updated failure counter value is less than or 
equal to the stored failure counter \alue. discarding the broadcast failure message: 
otherwise, replacing the stored failureVounter value with the undated failure counter 
value and identifying nodes connected thereto which belong to the same areas as the 
failed link and sending the failure message only to such identified nodes . 

(Canceled). 

(Canceled). 

(Canceled) 

(Currently amended) The method of Claim 6 [9] further comprising synchronizing the 
failure message with a routing protocol message by including the updated failure counter 
in the routing protocol message. 
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11. (Original) The method of Claim 10 further comprising at each node that receives the 
routing protocol message, comparing a stored failure counter value for the failed link 
withthe updated failure counter value in the received routing protocol message to 
determine whether the routing protocol message is synchronized with the broadcast 
failure menage and discarding the routing protocol message if not synchronized. 

12. (Canceled). 

13. (Canceled). 

14. (Canceled). 

) 15. (Previously amended) \The method of Claim 28 wherein sending at the detecting line 

card includes multicasting the failure message and periodically resending the failure 
message until an acknowledgment message is received from each of the other line cards. 

16. (Previously amended) The method of Claim 28 wherein the message bus carries high 
and low priority messages andVherein sending at the detecting line card includes 
sending the failure message at high priority. 

17. (Canceled). 

1 8. (Original) In a network of nodes interconnected by communications links, apparatus at a 
node comprising: 

a message bus; and 

plural line cards interconnected to the n\essage bus, each line card including a 
message bus interface circuit for sending and\eceiving messages on the bus, the 
messages comprising high and iow priority messages having a message length that is 
bounded such that latency on the message bus is bounded. 

19. (Original) The apparatus of Claim 18 wherein the message bus comprises a pair of 
redundant buses and the node includes an arbitration circui\for arbitrating access by the 
Une-c ard s to the re dumfanrbuses in a round-robin fasfijonT 
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20. (fclriginal) The apparatus of Claim 18 wherein each line card includes an interface port 
foAerminating a communications link to another node, the port having means for 
detecting a failure event involving the associated link and wherein in response to such 
failure detection, a detecting line card sends a failure message at high priority on the 
message bu\to other line cards. 
21 (Original) InaVietwork of nodes interconnected by communications links, a method of 
protection path switching comprising: 

establishingXplurality of working paths, each working path including a working 
path connection between ports of a switch fabric in each node of a series of 
\ interconnected nodes; 

at each node: 

maintaining aVotection path activation list for each communications link 
in the network, each listVomprising an ordered listing of path entries, each path 
entry associated with a particular working path for that communications link and 
including at least one patbNactivation command for effecting activation of a 
protection path connection between ports of the switch fabric; 

upon a failure of one\of the communications links, sequentially 
implementing the at least one patk activation command for each of the path 
entries of the particular protection path activation list associated with the failed 
link. 

22. (Original) The method of Claim 21 further comprising at each node: 

maintaining a working path deactivation list for each communications link in the 
network, each list comprising an ordered listing oApath entries, each path entry 
associated with a particular working path for that commutations link and including at 
Least one path deactivation command for effecting deactivation of one of the working 
path connections between ports of the switch fabric; 

upon the failure of one of the communications links, sequentially implementing 
the at least one path deactivation command for each of the path entries of the particular 
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Drking path deactivation list associated with the failed link prior to implementing the at 
leak one path activation command of the corresponding protection path activation list. 

23. (Original) The method of Claim 21 further comprising at each node: 
specifying a path data rate and the particular input and output ports for the 

protection bath connection in each path entry of the path protection lists; 

monitoring available capacity of each switch fabric output port; 

maintaining a drop list for each switch fabric output port, each drop list 
comprising an ordered listing of path entries, each path entry including at least one path 
deactivation command for effecting deactivation of a path connection using that switch 
fabric output port; 

wherein sequentially implementing the at least one path activation command 
includes comparing the\path data rate with the monitored available capacity for the 
corresponding switch fabrifc output port; if the protection path data rate is greater than the 
available port capacity, sequentially implementing the at least one path deactivation 
command for path entries ofNthe drop list until either the drop list terminates or the 
available port capacity exceeds the path data rate. 

24. (Original) In a network of nodes interconnected by communications links and having a 
plurality of working paths, each wdrking path including a working path connection 
between ports of a switch fabric in each node of a series of interconnected nodes, 
apparatus in a node for protection path swishing, the apparatus comprising: 

a memory; 

a protection path activation list storedNin the memory for each communications 
link in the network, each list comprising an ordered listing of path entries, each path entry 
associated with a particular working path for that communications link and including at 
least one path activation command for effecting activation of a protection path connection 
between ports of the switch fabric; 

a path protection accelerator for retrieving the projection path activation list from 
the memory and sequentially implementing, upon a failure of one of the communications 
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Inks, the at least one path activation command for each of the path entries of the 
particular protection path activation list associated with the failed link. 

25 . (Original) The apparatus of Claim 24 further comprising: 
avvoridng path deactivation list stored in the memory for each communications 

link in the network, each list comprising an ordered listing of path entries, each path entry 
associated with a particular working path for that communications link and including at 
least one path deactivation command for effecting deactivation of one of the working 
path connections \etween ports of the switch fabric; 

wherein theWth protection accelerator is operable to retrieve the working path 
deactivation list fromVhe memory upon the failure of one of the communications links, 
and sequentially implement the at least one path deactivation command for each of the 
path entries of the particuhu: working path deactivation list associated with die failed link 
prior to implementing the at least one path activation command of the corresponding 
protection path activation list. 

26. (Previously added) A method o\failure notification in a communications network, the 
method comprising: 

providing a communication network having at least two overlapping areas of 
nodes interconnected by communications\links; 

upon a failure event involving one\of the communications links, broadcasting a 
failure message identifying the failed link, ttw^ broadcast being confined within the areas 
which includes the failed link; and 

wherein the broadcasting step includes at ime or more of the nodes, sending to a 
connected node a LAPD protocol unnumbered information frame containing the failure 
message and resending the failure message in anothet unnumbered information frame 
after a time interval unless an unnumbered acknowledgement frame containing the failure 
messag e-is-received form the connected nader-^ 
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27. 




deviously added) A method of failure notification in a communications network, the 
comprising: 

.providing a communication network having at least two overlapping areas of 
nodes interconnected by communications links; 

upok a failure event involving one of the communications links, broadcasting a 
failure message identifying the failed link, the broadcast being confined within the areas 
which includes tlV failed link; and 

wherein the broadcasting step includes at one or more of the nodes, sending to a 
connected node a LAPD protocol unnumbered information frame containing the failure 
message and periodical^ resending the failure message until an unnumbered 
acknowledgment frame consuming the failure message is received from the connected 
node. 

(Previously added) A method of failure notification in a communications network, the 
method comprising: 

providing a communication network having at least two overlapping areas of 
nodes interconnected by communications links; 

upon a failure event involving one of the communications links, broadcasting a 
failure message identifying the failed link, the broadcast being confined within the areas 
which includes the failed link; 

wherein each node includes plural line cards, eb^h line card terminating a link to 
another node; and 

wherein the broadcasting step includes detecting the failure at one of the line 
cards connected to the failed link; sending a failure message toHhe other line cards on a 
message bus within the node of the detecting line card; at each of^be other line cards, 
tr^-messa^to^^sociated-connected^ode. 
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(PreviouslySadded) A method of failure notification in a communications network, the 
method comprising: 

providing communication network having at least two overlapping areas of 
nodes interconnected by communications links; 

upon a failure\vent involving one of the communications links, broadcasting a 
failure message identify^ the failed Link, the broadcast being confined within the areas 
which includes the failed link 

establishing a worldng\path which traverses one or more areas of nodes, the 

working path comprising a series 6f links; 

for each area through whibh the working path traverses, precalculating an 
associated protection path comprising a different series of links; and 

if the working path includes the tbUed link, switching the working path to the 
associated protection path for one of the areas Mfhat includes the failed link. 
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